Tailored Random Graph Ensembles
نویسندگان
چکیده
منابع مشابه
Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods
We calculate explicit formulae for the Shannon entropies of several families of tailored random graph ensembles for which no such formulae were as yet available, in leading orders in the system size. These include bipartite graph ensembles with imposed (and possibly distinct) degree distributions for the two node sets, graph ensembles constrained by specified node neighbourhood distributions, a...
متن کاملEntropies of tailored random graph ensembles: bipartite graphs, generalised degrees, and node neighbourhoods
We calculate explicit formulae for the Shannon entropies of several families of tailored random graph ensembles for which no such formulae were as yet available, in leading orders in the system size. These include bipartite graph ensembles with imposed (and possibly distinct) degree distributions for the two node sets, graph ensembles constrained by specified node neighbourhood distributions, a...
متن کاملRandom Graph Ensembles with Many Short Loops
Networks observed in the real world often have many short loops. This violates the treelike assumption that underpins the majority of random graph models and most of the methods used for their analysis. In this paper we sketch possible research routes to be explored in order to make progress on networks with many short loops, involving old and new random graph models and ideas for novel mathema...
متن کاملTailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure.
We study the tailoring of structured random graph ensembles to real networks, with the objective of generating precise and practical mathematical tools for quantifying and comparing network topologies macroscopically, beyond the level of degree statistics. Our family of ensembles can produce graphs with any prescribed degree distribution and any degree-degree correlation function, its control p...
متن کاملTailored graph ensembles as proxies or null models for real networks II: results on directed graphs
† Department of Mathematics, King’s College London, The Strand, London WC2R 2LS, United Kingdom ‡ Randall Division of Cell and Molecular Biophysics, King’s College London, New Hunts House, London SE1 1UL, United Kingdom § London Institute for Mathematical Sciences, 35a South St, Mayfair, London W1K 2XF, United Kingdom ⋆ Department of Medical and Molecular Genetics, King’s College London School ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics: Conference Series
سال: 2013
ISSN: 1742-6596
DOI: 10.1088/1742-6596/410/1/012097